CLAIMS 



What is claimed is: 



1 1. A system for performing interleaved packet processing 

2 in a network router, wherein a packet to be routed includes 

3 a source address bit pattern and a destination address bit 

4 pattern that are each processed by a task processor in 

s accordance with a data tree, said data tree including a 

6 plurality of nodes linked by branches wherein an 

7 instruction that is associated with each node within said 

8 data tree is utilized for determining which branch is to be 
_p taken in accordance with said source address bit pattern or 
%J3) said destination address bit pattern, said system 

„Jl comprising: 

3i a first bank of registers for loading an instruction 

Ms to be executed by said task processor at each node of said 

data tree in accordance with said source address bit 

Us pattern; 

Sk a second bank of registers for loading an instruction 

"17 to be executed by said task processor at each node of said 

is data tree in accordance with said destination address bit 

19 pattern; and 

20 a task scheduler for enabling said first bank of 

21 registers to transfer an instruction loaded therein for 

22 processing by said task processor only during even time 

23 cycles and for enabling said second bank of registers to 

24 transfer an instruction loaded therein for processing by 

25 said task processor only during odd time cycles. 
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1 2. The system of claim 1, wherein said task scheduler 

2 includes a clock signal generator that generates said even 

3 and odd time cycles in an alternating series of rising 

4 edges and falling edges. 

1 3. The system of claim 1, further comprising an address 

2 register for storing an address of a next instruction to be 

3 loaded into either said first bank of registers or said 

4 second bank of registers from a memory device before being 
s executed by said task processor. 

i 4. The system of claim 3, wherein said address register 

_2 further comprises a counter for incrementing said address 

y5 of the next instruction in response to a dual instruction. 

Si 

yjL 5. The system of claim 3, wherein said memory includes 
instructions to be executed by said task processor. 

n y 

L.i 6. The system of claim 5, wherein said memory further 

M2 comprises a first memory area containing normal size 

Hb instructions and a second memory area containing dual size 

yu 

p4 instructions. 

1 7. The system of claim 1, further comprising at least one 

2 temporary register for storing information from said task 

3 processor between two consecutive processing time cycles 

4 when such a processing lasts more than one time cycle. 

1 8. The system of claim 8, further comprising a 1-bit 

2 state register for each of said first and second bank of 

3 registers, said 1-bit state register being set when said 

4 processing lasts more than one time cycle. 
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1 9. A method for performing interleaved packet processing 

2 in a network router, wherein a packet to be routed includes 

3 a source address bit pattern and a destination address bit 

4 pattern that are each processed by a task processor in 

5 accordance with a data tree, said data tree including a 
e plurality of nodes linked by branches wherein an 

7 instruction that is associated with each node within said 

e data tree is utilized for determining which branch is to be 

9 taken in accordance with said source address bit pattern or 

10 said destination address bit pattern, said method 

11 comprising: 

12 loading into a first bank of registers an instruction 
Jf to be executed by said task processor at each node of said 
\i data tree in accordance with said source address bit 

up pattern; 



y£ loading into a second bank of registers an instruction 

:i7 to be executed by said task processor at each node of said 

y*s data tree in accordance with said destination address bit 

htj? pattern; 

*?o transferring an instruction from said first bank of 

21 registers to be processed by a task processor only during 

22 even time cycles; and 

23 transferring an instruction from said second bank of 

24 registers to be processed by said task processor only 

25 during odd time cycles. 

1 10. The method of claim 9, further comprising generating 

2 said even and odd time cycles in an alternating series of 

3 rising edges and falling edges. 
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11. The method of claim 9, further comprising storing an 
address of a next instruction to be loaded into either said 
first bank of registers or said second bank of registers 
from a memory device before being executed by said task 
processor. 

12. The method of claim 11, further comprising: 

loading said address of said next instruction from 
said task processor into said first or second bank of 
registers ; 

transferring said address from said bank of registers 
to said address register; 

reading said address from said address register; and 

fetching said next instruction from said memory in 
response to said reading step. 

13. The method of claim 11, further comprising 
incrementing said address of the next instruction in 
response to a dual instruction. 

14. The method of claim 13 , further comprising: 

loading a dual instruction into either said first bank 
of registers or said second bank of registers; and 

interrupting said loading step during one time cycle 
if said loading requires two time cycles; and 
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during said time cycle during which said loading is 
interrupted, loading an instruction into the other of said 
first or second bank of registers. 

15. The method of claim 13, further comprising: 

processing a dual instruction utilizing said task 
processor ; 

interrupting said processing step during one time 
cycle if such a processing requires two time cycles; and 

during said time cycle during which said processing is 
interrupted, executing an instruction provided by the other 
of said first or second bank of registers. 

16. The method of claim 9, further comprising storing 
information from said task processor between two 
consecutive processing time cycles when such a processing 
lasts more than one time cycle within at least one 
temporary register. 
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